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LINEAR-TO-LOG CONVERTER FOR POWER ESTIMATION IN A 
WIRELESS DATA NETWORK RECEIVER 

RELATED PATENT APPLICATIONS 

This invention claims priority of the following U.S. provisional patent applications: 

Serial number 60/277,370 entitled SYSTEM USING SINGLE CHIP WIRELESS LAN 
MODEM AND SINGLE CHIP RADIO TRANSCEIVER AND APPARATI, 
METHODS, AND SOFTWARE PRODUCTS USED THEREIN OR THEREWITH, 
filed: March 19, 2001, Attorney/Agent Ref. No.: CISRAD-IOO-P. 




Serial number 60/283,310 entitled WIRELESS^OMM-UNICATinN SYS¥EMr^i^e±— 
Iorae>7SgentRerNo7ciSCO 

Serial number 60/322,596 entitled LINEAR-TO-LOG CONVERTER FOR POWER 
ESTIMATION IN A WIRELESS DATA NETWORK RECEIVER, filed: September 14, 
2001, Attorney/Agent Ref. No.: CISCO-5186. 

Such provisional patent applications are incorporated herein by reference. 

hi 

15 This invention is also related to U.S. provisional patent application 60/322,382 entitled 

p AUTOMATIC GAIN CONTROL AND LOW POWER START-OF-PACKET DETECTION 
^ FOR A WIRELESS LAN RECEIVER to inventors Ryan et al., filed September 14, 200 1 , 
Agent/attorney docket CISCO-5069, incorporated herein by reference. 

BACKGROUND 

20 This invention is related to logarithmic conversion, and in particular to power measurement in 
a wireless receiver using a device that converts power measurements in a linear scale to a 
logarithmic scale to reduce the number of bits required to define the dynamic range. 

Automatic gain control (AGC) for radio receivers is well known and widely used. In 
general, AGC is straightforward for systems that receive signals of approximate constant 
25 amplitudes. Communication in a wireless data network is packet-by-packet ("packetized"). 
Furthermore, packets might arrive simultaneously from several radio transmitters, so each set 
of packets from a particular transmitter requires its own gain setting. Furthermore, a wireless 
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receiver does not know when packets start. Furthermore, the high data rates of newer wireless 
data networks lead to problems when trying to include AGC in receivers. 

Thus there is a need for fast and accurate AGC. Such fast and accurate AGC requires 
an estimate of the power of a received signal. A radio receiver produces received signals and 
may be digitized using one or more analog-to-digital converters (ADCs). The instantaneous 
and average power may be calculated from samples of received signals, and the average 
power then used to determine the correct gain setting. In some applications, an average power 
to gain setting lookup table may be used for such gain determination. The average power, 
however, is usually available in a linear scale. To obtain accurate gain setting over the 
complete dynamic range may require a lookup table of prohibitive size. Converting the 
average power to a compressed scale, for example to a logarithmic scale is thus desirable. One 
example of a logarithmic scale is decibels (dB). 

Thus there is a need for a fast and accurate device to convert numbers in a linear scale 
to numbers in a logarithmic scale, in particular for implementation for converting power 
measurements in a radio receiver. 

Wireless data networks are beginning to be widely implemented. The IEEE-802.1 la is 
one standard for a wireless local area network for data transmission up to 54 Mbits/s (Mbps). 
Such a high data rate requires accurate and fast AGC. 

Radios-on-a-chip and accompanying modulator-demodulators (modems) on a chip are 
now being promoted by several companies, e.g., Atheros Communications (Sunnyvale, CA) 
which markets its AR5000 chipset, as does the assignee of the present invention. Such chips 
put complete 5.15-5.35 GHz transceivers on a chip and complete COFDM modems on 
another chip, and these chipsets need only a few external filters, a transmit/receive switch and 
a crystal to operate. 

Thus there is a need for a fast and accurate device to convert numbers in a linear scale 
to numbers in a logarithmic scale, in particular for implementation for converting power 
measurements in a radio receiver and/or radio implemented on a chip. In particular, there is a 
need for a method and circuit that achieves Unear to logarithmic conversion in a manner 
compliant with the IEEE 802. 1 la and similar standards. 
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For more information on the IEEE 802. 1 1 and IEEE 802. 1 la standard, see: 
ANSI/IEEE Std 802.1 1, 1999 Edition (ISO/IEC 8802-1 1: 1999) Local and metropolitan area 
networks — Specific Requirements — Part 1 1 : Wireless LAN Medium Access Control (MAC) 
and Physical Layer (PHY) Specifications, and IEEE Std 802.1 la- 1999 [ISO/IEC 8802- 
5 ll:1999/Amd 1:2000(E)] (Supplement to IEEE Std 802. 11, 1999 Edition) Part 1 1: Wireless 
LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: High-speed 
Physical Layer in the 5 GHz Band. The standards are available on the Internet at 
http://www.manta.ieee.org/groups/802/ll/ . 

SUMMARY 

10 Disclosed herein is a converter to convert an N-bit input in a linear scale to an M-bit output in 

H a logarithniic scale. The converter includes a set of K subrange converters each coupled to a 

Q 

p respective number of bits of the N-bit input that represents a subrange of the N-bit input, each 

\t subrange converter to convert the subrange into a respective output that would be the M-bit 

4? output if the most significant set bit in the N-bit input was in the subrange. The converter 
q\ 15 further includes a range selector having the N-bit input as an input, to indicate which of the 

f , subranges to select for an output, and a selector having as inputs the outputs of the subrange 

RJ converters and coupled to the range selector to select the output of one of the subrange 

1^ converters as the M-bit output. In one embodiment, the converters operate in parallel. 

E3 

Also disclosed is a method of converting an N-bit input in a linear scale to an M-bit 
20 output in a logarithmic scale. The method includes dividing the input range into a set of K 
subranges each defined by a number of bits of the N-bit input, converting each of the 
subranges into a respective output that would be the M-bit output if the most significant set bit 
in the N-bit input was in the subrange, determining from the N-bit input an indication of 
which of the subranges to select for an output, and selecting the output of the converting step 
25 for the selected output as the M-bit output. 

Other objects, features, and aspects of the invention will be apparent from the detailed 
description herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a functional block diagram of a wireless communication system 100 that includes an 
embodiment of the present invention. 

FIG. 2 shows a block diagram of a modem integrated circuit that includes an embodiment of 
5 the present invention. 

FIG. 3 shows a data path for measuring the average power in order to set the fine gains that 
includes an embodiment of the invention. 

FIG. 4 shows a block diagram of a linear to logarithmic converter according to one 
embodiment of the invention. 

^ 10 FIG. 5 A shows a range select unit comprising four OR gates according to an embodiment of 

P 

Q the invention. 

^1 FIG. 5B shows a selector 417 works in conjunction with the range selector of FIG. 5A to 
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select one of the subrange converter outputs as the logarithmic-scale output. 

DETAILED DESCRIPTION 

15 FIG. 1 is a functional block diagram of a wireless conmiunication system 100 that includes an 



h embodiment of present invention. The system 100 might be, for example, part of a PCMCIA 

O 

wireless LAN card embodiment, and includes a physical layer interface (PHY) 101 that 
includes at least one antenna 102 for 5G Hz carrier service, a transmit/receive (T/R) switch 
104 for half-duplex operation, and a wireless transceiver 1 10 such as that of FIG. 1 that 

20 includes a low-noise amplifier (LNA) 106, a power amplifier (PA) 108, and other radio 

frequency (RF) transceiver components as described herein. The physical layer also includes a 
data modem 1 12. The system 100 further includes a media access controller (MAC) 1 14 for 
layer-2 processing. A computer system databus 1 18 is acconmiodated. Interfaces may be 
included e.g., one or more interfaces that conform to well-known industry standards 

25 PCMCIA, PCI, USB, and so forth. 

One optional component is a host processor 115. The host processor function may, for 
example be incorporated with the MAC 1 14. A random access memory (RAM) 1 16 is 



# # 



La 



CISCO'5235 



included for data buffering and program storage. The RAM 1 16 may be directly coupled to 
the host or to the MAC or to both. 

In addition to the radio data between the modem, radio transceiver, and MAC, control 
information such as gain settings for the radio receiver from an automatic gain control module 

in the modem, and other data, may be communicated between the host (if included), the 
MAC, the modem and the wireless transceiver. 

Antenna diversity is preferred in some applications, e.g., two or more transmit 
antennas or two or more receive antennas or multiple antennas for both the receive and 
transmit mode. Diversity switching and access-point clever diversity combining will also help 
10 in signal-fading environments. 

^ The system 100 preferably is implemented to be compatible with the IEEE-802. 11a 

H standard for wireless local area network (LAN) applications. The RF transceiver 110 and 

m 

^ modem 1 12 constitute a complete wireless engine for OSI Layer-1 physical layer (PHY) 

|| functionality in broadband wireless LAN's. The (MAC) 1 14 is IEEE-802. 1 1 -compliant for 

s 15 layer-2 processing.. Supportable data rates have been tested to exceed 54 Mbits/second. 

W Given the present state of semiconductor technology development, the system 100 

Li preferably is constructed on a single printed circuit board (PCB) and the RF transceiver 1 10 

Q 

and modem 1 12 are each implemented with CMOS technology in individual integrated 
circuits. The present inventors have discovered that 0.25 -micron CMOS technology is 
20 practical for use in implementations of the modem 1 12, and 0. 18-micron CMOS technology 
for the RF transceiver 1 10. One such silicon foundry that has the capability to manufacture 
such parts is Taiwan Semiconductor Manufacturing Co., Ltd. 

The Modem Chip 

FIG. 2 shows in simplified block diagram form, an embodiment 200 of the modem 
25 chip that can operate with the transceiver chip and that includes an embodiment of the present 
invention. ADCs 201 and 202 accept fully differential I-and Q-analog signals from one 
embodiment of the transceiver chip, or one of the ADCs accepts a single differential signal 
from a single sideband embodiment of the transceiver chip. The receive signal processor 204 
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accepts the digitized receive signals from ADCs 201 and 202 and carries out the following 
operations: down-conversion, anti-alias filtering, OFDM symbol synchronization, time-to- 
frequency conversion, sub-carrier demodulation, de-interleaving, the inventive Viterbi 
decoding, descrambling, and serial-to-parallel conversion. The output 206 of the receive 
processor 204 goes to an off-chip MAC processor. 

The receive input of modem 200 can interface to two basic receiver configurations. 

1. A quadrature radio receiver with baseband I- and Q-differential outputs that are 
sampled at 40Ms/s by the ADCs. In such a case the ADC outputs are filtered by 2: 1 
decimating filters in the receiver signal processor 204. 

2. A bandpass IF radio receiver with real bandpass IF differential output centered at 
20MHz. The analog input from the transceiver chip is sampled at 80Ms/s by one 
ADC and an internal IQ down-converter in processor 204 generates baseband I and 
Q channel outputs. The decimating filters are configured as a 4: 1 decimating low- 
pass filters. 

In one embodiment, the transmit and receive data paths in modem 200 are completely 
independent, allowing full duplex as well as half-duplex operation. 

Note that another embodiment of the modem chip is only for implementation with a 
bandpass IF radio receiver, so that only a single differential ADC, rather than the two ADCs 
201 and 202 shown in FIG 2 is included for the receive .path. The analog input from the 
transceiver chip is sampled at 80Ms/s by that ADC and an internal IQ down-converter with 
decimation filters in processor 204 generates baseband I and Q channel outputs. The 
decimating filters are configured as a 4: 1 decimating low-pass filters. 

The to-be-transmitted signal 208 from the MAC is input to a transmit processor 210 
that performs parallel-to-serial conversion, scrambhng, encoding, bit-interleaving, sub-carrier 
modulation, OFDM time symbol generation, cyclic extension, filtering and up-conversion. 
The resulting digital signals are converted to analog I- and Q-signals by digital-to-analog 
converters 212 and 214. These analog signals are input to the transceiver chip. 
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The architecture shown in FIG. 2 supports all the raw data rates and modulation 
schemes specified by IEEE 802.1 la, mandatory and optional, plus three additional proprietary 
configurations. 

In one embodiment, operation of the modem 200 is controlled and monitored by a set 
of 48-16-bit control and status registers that are accessed via a 4-pin Serial Peripheral 
Interface (modem SPI). 

The radio receiver is controlled by radio control block 221 that includes start-of- 
packet (SOP) detection and automatic gain control (AGC) for dynamically setting the gains 
and the performance of the transceiver. The SOP and AGC functions may be as described in 
above-mentioned U.S. patent application 60/322,382 to inventors Ryan et al., Agent/attorney 
docket CISCO-5069, and includes an embodiment of the present invention. The receive and 
transmit functions of the modem are controlled by an RX/TX control block 223 that both 
provides controlling the function of the modem under control of the off-chip MAC controller 
and that provides control signals to the off-chip MAC controller. 

The modem also includes a modem gain control interface (modem GCI) in radio 
control 221 that outputs gain parameters to a radio receiver. The gain control interface is a 
serial transmit-only port for setting gains, used, for example to dynamically adjust transceiver 
receive path gain to optimize the received signal to noise ratio. 

The functions of the modem of FIG. 2 are controlled by several finite state machines 
(FSMs). In one embodiment, a 16-bit microcontroller also is included. The AGC module of 
the modem of FIG. 2 that includes an embodiment of the present invention includes one of the 
finite state machines, called the AGC-FSM. The state machine causes the modem to adjust the 
receiver gains to default values, then to wait for a packet. A start of packet (SOP) event is 
detected by one or more methods. After the SOP, the power is roughly, i.e., coarsely 
measured using analog received signal strength indicator (RSSI) measurements produced by 
one radio receiver embodiment. The coarse measurement is used to coarsely set the radio 
receiver gains to bring the received signal values to within range of the ADCs 201 and 202. 
The received signals are now digitized at 80 Msamples/sec and downconverted to baseband. 
These samples are used (??)to finely measure power in order to finely set the gains of the 
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radio receiver. An embodiment of the present invention may be used in the fine power 
measurement part of the modem. 

The measurement of the power is described with the aid of FIG. 3. In one 
embodiment, both the received I-signal and the received Q-signal are used, while in another, 
5 only the received I-signal is used. One embodiment provides for both types of measurements 
according to the value of a flag called passband_mode. The discussion will assume both I 
and Q being on , and it would be clear to those in the art how the I-only calculations occur. As 
indicated in FIG. 3, with the ADCs on, the samples of the received signal from the I- ADC 201 
and Q ADC 201 and 202 are converted to power measurements by power unit 331 that 
10 determines the magnitudes of I and Q by clipping at least the sign bit, and then determines the 
instantaneous power bb j)wr. The power bb_pwr is averaged by a moving average filter 333 
to determine the average power bb_pwr_ave. The amount of averaging in one embodiment 
is settable by a value bb_avg_f ine^length that is determined from a register value 
bb_avg_length. Validity and clear signals also are used as shown. 



® 15 Note that in one embodiment, power unit 33 1 determines the magnitude rather than 

riJ the square magnitude. This is done to reduce the number of bits required. 

g A lookup table is used to set the fine radio receiver gains. The output of the moving 

average filter in one embodiment is 16-bits, and it is not practical to have a lookup table 
indexed by a 16-bit number. One embodiment of the invention is a linear to logarithm 
20 device 335 that maps bb_pwr_ave to an approximately logarithmic scale producing a 6-bit 
(64 logarithmic scale) quantity bb_pwr_dbm with steps that are separated by approximately 
IdB. The quantity bb_pwr_dbm is used to index a lookup table of gain settings, and the 
output of the lookup table is used to set the gains of the radio receiver. 

Linear to Logarithm Conversion 

25 One prior art technique for converting a linear quantity, assumed to be in binary form, to a 
logarithmic quantity is to search for the position of the most significant bit that is set in the 
linear number. This leading one is a coarse logarithmic indicator. For a binary number, each 
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bit position corresponds to a 3dB step, so such a simple technique provides for hnear-to- 
logarithniic conversion to 3dB accuracy. 

To obtain more accuracy, the operation of determining the position of the leading one 
is repeated for the remainder of the number after the leading one. This can then be repeated 
5 until a sufficiently fine discrimination is obtained. 

Unfortunately, such a technique requires a lot of logic and may be relatively slow. 

According to one aspect of the invention, the linear converter, rather than converting the 

whole linear range, splits the range into smaller subranges, converts each of the subranges, 

and then selects the result from the values generated by converting the subranges. Because the 

10 subranges are smaller than the whole range, the conversion of each subrange requires 

Q relatively little logic. The subrange conversions can occur in parallel, hence fast — in one cycle 
O 

in one embodiment. 

ill 

^ FIG. 4 shows a functional block diagram of one embodiment 400 of the linear-to-log 

^ converter in which the linear power is a 16-bit quantity 403 (bb_power_ave in FIG. 3). In 

y: 15 general, the input is an N-bit quantity. The 16-bit range is split into 5 overlapping sub-ranges 

specified by the bit location at which the most significant 1 lies, with the least significant bit 

h denoted as bit 0. The subranges are bit ranges [4:0], [7:3], [10:6], [13:9], and [16:12], where 
Q 

bit 16 is a bit permanently set to 0, and included in one embodiment so that each range is of 5- 
bits of the input linear power. Each 5 bit range is input to a respective converter of a set of 

20 converters 405, 407, 409, 41 1, and 413, respectively, that each converts the 5-bits input to a 
logarithmic value as if the most significant 1 in the input was in the corresponding subrange. 
Functionally, each converter except the last, i.e., except for 405, is an instance of the same 
conversion defined by Table 1 , below, to produce a value that when added to an offset 
produces the output. In one embodiment, the offsets are 15, 24, 33, and 42 for converters 407, 

25 409, 411, and 413, respectively. In Table 1, an x indicates either a 0 or 1 input. Furthermore, 
in converter 413, the highest order bit is always 0. 
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Table 1: 
cnvrt A 



IN[4:0] 


Out 


11 XXX 


14 


lOlxx 


13 


lOOxx 


12 


Ollxx 


11 


OlOlx 


10 


OlOOx 
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OOUx 
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00101 
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00100 


6 


OOOxx 


6 



The bottom converter of FIG. 4, cvrtB 405 is defined by the following input-output table. 



Table 2: 
cnvrt B 



IN[4:0] 


Out 


11 XXX 


14 


lOlxx 


13 


lOOxx 


12 


Ollxx 


11 


OlOlx 


10 


OlOOx 


9 


001 Ix 


8 


00101 


7 


00100 


6 


00011 


5 


00010 


3 


OOOOx 


1 



A range select unit 415 operates in parallel with the 5 convert units, has the complete 
16-bits of linear data as input, and outputs an indication of which range's output included 
selector 417 should select as the logarithmic output. In one embodiment, the output indicates 
which of the outputs to select, so that selector 417 is a multiplexer switch. Thus, the selector 
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selects one of db_hi, db_med_hi, db_med, db__med_lo, or db_lo — the outputs of 
converters 413, 411, 409, 407, or 405, respectively. 

In another embodiment, shown in FIGs. 5 A and 5B, the range selector has four bits, 
each indicating that one or more bits in selected bit ranges is set. FIG. 5 A shows an 
implementation of such a range select unit comprising four OR gates. The four 1-bit outputs 
called MATCH_Hi, match_med_hi, match_med, and match_med_lo, respectively, indicate 
if any bits in bit ranges [15:14], [11:13], [10:8], and [7:5], respectively. FIG. 5B shows an 
embodiment of selector 417 that works in conjunction with the range selector of FIG. 5A to 
select one of the subrange converter outputs db_hi, db_med_hi, db_med, db_med_lo, or 
db__lo as the logarithmic output. 

Note that each of the converters may be implemented in many ways, including as a set 
of logic elements to implement the conversion directly. Alternatively, each converter may be 
implemented as a logic block followed by a multiplexer. The logic block converts the bits of 
the subrange input to a select signal for the multiplexer, and the multiplexer selects one of the 
outputs corresponding to either Table 1 or Table 2 but with the corresponding offset added. 

In general, the input is an N-bit input, and the output is an M-bit output. The input is 
divided into K ranges, each range defined by a number of bits of the input. The subranges 
need not each be defined by the same number of bits, so the number of bits of each subrange 
may be denoted as N] , N2, . . . , N^;, for the first, second, . . ., Kth subrange, respectively, with 
the sum of these numbers of bits adding to N. Each of the K converters converts its input to an 
output as if the most significant 1 in the N-bit input was in the corresponding subrange. 

In different implementations, different mappings may be defined for the subrange 
converters. For example, if the input is a signal magnitude rather than a signal power, the 
mapping may be defined to include the squaring of the signal magnitude. Furthermore, 
slightly different mappings than logarithmic mappings may similarly be defined. Furthermore, 
the number of subranges may be different in different implementations. Furthermore, the 
number of input bits and the number of output bits may be different in different 
implementations. 
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Thus, while some embodiments, contexts, and applications have been described 
herein, the invention is not limited to those embodiments, contexts, and applications. 

Note that in the above description, many settable variables, flags, and tables have been 
described. These provide for flexibility. In one embodiment, these variables are loaded into 
5 the registers 137 in the receiver chip via the configuration port SPI. Different embodiments of 
the invention may have more or fewer such registers and corresponding settable parameters or 
flags. 

Furthermore, while embodiments described herein are for an integrated circuit that 
includes MOS transistors, the invention is not restricted to MOS transistor circuits. 
10 Furthermore, while CMOS embodiments are described herein, the invention is not restricted 
^ to a CMOS integrated circuit. 
Q 

Thus, while there has been described what is believed to be the preferred embodiments 

W of the invention, those skilled in the art will recognize that other and further modifications 

gj may be made thereto without departing from the spirit of the invention, and it is intended to 
m 

]^ 15 claim all such changes and modifications as fall within the scope of the invention. 

nj 



